270
8
5
2
0
4
1
14
4
1
1
2
6
131
1
225
7
34
11
5
11
6
59
16
24
0
2
5
10
174
293
1
161
125
36
100
260
99
64
240
0
33
120
0
1
0
3
0
0
17
57
148
56
14
6
22
24
70
15
367
5
652
176
130
401
151
10
8
48
30
359
20
178
76
1378
120
25
148
5974
451
63
300
96
8
10
2
34
17
15
101
22
509
20
225
185
64
55
645
24
27
16011
137
31
29
2
0
1
1
76
1
0
1
13
5
36
3
243
2
34
6
33
63
1
40
13
48
0
16
18
10
266
418
0
95
226
29
71
348
220
49
249
2
22
87
15
40
5
37
2
2
28
36
65
56
25
3
9
20
71
15
488
12
763
251
164
1050
272
38
1
76
129
64
20
142
21
1735
54
14
65
9745
1067
83
537
67
4
15
0
12
0
4
140
22
425
52
18
244
152
12
420
23
1
23568
170
3
6
14
0
0
0
59
7
0
5
0
15
112
2
260
7
63
5
9
9
14
40
53
115
10
33
21
32
202
520
0
182
519
97
22
459
227
41
528
1
8
92
8
7
10
20
2
0
88
14
89
90
26
55
57
21
40
4
213
55
642
208
351
1162
269
19
7
80
137
123
38
202
108
1647
139
24
61
8389
819
136
432
157
1
24
4
83
3
6
122
77
503
39
72
198
220
47
561
37
11
21106
123
0
10
14
0
7
0
27
89
0
7
3
8
62
9
211
0
38
9
6
25
1
20
16
30
0
3
4
1
159
212
0
121
102
40
13
223
58
33
119
0
5
44
5
4
1
42
0
0
15
42
32
62
12
8
62
151
93
9
156
6
425
113
249
394
81
6
3
29
59
82
28
54
16
1281
48
8
152
4962
558
49
350
56
6
6
27
38
0
0
156
26
334
8
35
107
62
32
185
12
3
16319
116
1
8
4
0
0
0
14
0
0
1
6
9
83
2
168
0
42
6
17
76
1
13
24
9
0
11
5
5
153
283
0
53
250
46
7
100
69
71
142
2
1
186
2
0
2
22
0
0
39
16
116
31
94
16
118
14
95
14
184
4
436
59
117
491
127
7
0
26
19
33
16
32
38
494
32
20
40
4211
205
45
134
32
3
5
0
25
1
8
28
22
380
16
104
97
53
35
131
10
0
7455
81
2
8
0
0
1
0
27
29
1
0
0
3
65
2
299
0
10
0
2
27
7
18
27
50
2
7
32
4
122
287
0
109
354
53
26
227
47
19
271
8
0
27
6
95
0
0
0
0
4
22
32
22
26
11
18
14
34
22
168
4
574
225
165
564
129
25
9
30
68
42
31
69
23
1362
51
0
43
4191
358
66
223
41
25
17
0
14
0
2
37
11
599
14
35
228
209
11
324
16
7
14134
19
3
48
33
0
0
0
8
2
0
0
2
0
82
0
122
0
29
6
16
41
55
46
60
47
1
10
27
11
200
301
0
81
179
25
12
302
170
35
224
1
10
43
40
4
0
8
0
2
11
16
64
39
17
2
29
10
25
5
180
4
368
72
286
519
169
10
0
17
46
58
80
97
18
1285
73
12
21
4951
361
59
189
22
2
6
0
7
2
14
75
48
289
7
47
124
86
29
300
6
0
10921
159
6
28
3
0
0
1
34
1
0
2
2
5
45
3
274
1
55
1
5
10
2
27
27
36
0
7
7
6
185
277
1
148
162
41
27
187
174
57
244
3
16
40
1
4
0
29
0
0
46
20
46
31
19
4
50
3
32
11
113
20
663
132
154
904
209
25
14
45
91
50
28
81
29
985
46
14
61
3983
422
129
236
90
9
13
0
9
1
11
162
70
448
13
52
213
134
7
232
2
15
14241
132
1
13
20
0
0
0
6
4
0
0
2
13
56
3
231
0
9
13
8
29
6
4
13
52
3
11
8
0
213
245
0
63
106
276
36
228
38
11
62
1
3
69
1
2
43
7
0
0
6
9
31
15
8
8
25
10
35
12
94
12
235
80
79
309
101
0
2
11
26
48
10
55
4
647
48
11
47
2619
482
24
329
45
1
0
7
24
0
20
71
31
327
7
10
158
166
17
258
18
2
11437
53
4
8
0
0
0
0
9
2
0
1
0
0
17
0
36
0
2
4
0
6
0
24
54
14
1
4
5
12
94
42
0
32
67
17
6
53
35
12
160
0
1
2
2
3
1
25
0
0
25
18
8
9
0
0
12
4
34
3
35
0
70
11
42
243
51
0
0
16
2
46
12
16
25
488
60
3
33
2194
193
16
58
47
0
2
0
7
0
0
61
4
101
2
11
28
92
3
90
1
0
4849
1
0
2
20
0
1
0
7
2
0
0
0
8
7
0
24
0
3
0
6
2
1
3
4
7
4
0
27
0
37
59
0
11
34
5
5
53
13
3
164
0
0
13
0
1
0
5
0
0
25
5
4
4
0
0
15
0
4
1
68
2
209
18
53
282
59
0
4
9
3
18
1
1
9
1145
6
0
13
1512
130
5
26
18
1
1
0
0
0
0
177
25
78
2
14
71
35
29
60
8
0
5123
108
8
27
1
0
0
3
16
4
0
0
2
0
75
1
202
3
15
7
7
18
48
37
32
53
3
3
69
50
120
227
0
59
172
112
19
157
78
49
191
5
13
68
8
27
9
27
5
0
26
20
15
28
19
1
29
1
95
2
189
3
336
58
84
344
166
3
0
10
8
94
38
31
10
799
139
9
42
6188
489
39
229
47
5
5
0
20
10
1
145
15
436
13
20
128
124
24
392
18
19
14216
507
22
12
0
0
0
4
35
4
0
2
1
12
66
1
290
1
42
5
9
30
11
60
64
30
5
61
18
18
263
427
3
85
347
36
30
265
190
48
327
7
5
95
6
30
7
51
1
4
35
36
200
92
84
11
68
25
88
26
333
10
848
106
214
726
225
30
10
30
53
98
15
93
107
1066
74
24
55
6733
756
69
293
183
10
36
8
45
8
3
171
37
575
14
59
249
104
32
337
25
2
23329
30
11
15
6
0
2
0
6
2
0
0
0
0
29
0
90
0
3
1
2
39
4
25
9
22
0
1
5
1
104
190
0
43
108
29
21
96
41
24
78
0
8
39
8
2
1
5
0
1
10
36
12
13
20
6
19
14
19
21
78
19
365
28
97
543
99
6
0
15
34
40
24
128
6
996
33
5
26
3356
297
43
152
30
2
9
0
9
1
0
170
21
361
13
1
115
57
36
249
0
4
7319
64
0
5
5
0
0
2
11
24
0
0
1
6
17
0
56
0
5
3
4
8
1
3
9
9
0
5
4
8
66
159
0
65
134
21
5
105
44
16
256
3
2
21
3
1
0
2
5
1
3
22
0
30
3
8
25
10
34
16
97
4
152
14
72
221
71
0
0
12
29
10
49
8
79
489
21
3
19
2530
155
38
109
47
28
1
2
16
3
34
48
10
118
10
4
43
99
9
193
0
1
5885
260
2
7
18
0
1
0
58
3
0
7
4
5
84
16
250
2
32
13
18
17
1
27
17
63
5
19
19
20
236
285
0
152
211
56
18
173
179
34
171
4
7
50
31
89
79
172
0
11
138
46
56
75
43
5
36
41
81
30
177
5
712
83
161
625
147
12
11
28
86
104
27
69
63
1059
153
44
163
4692
383
92
385
66
11
21
3
48
1
8
106
18
447
18
52
205
215
11
306
26
13
14089
20
0
0
0
0
0
0
3
0
0
0
0
0
1
0
10
0
0
0
0
2
12
0
2
3
0
0
0
2
21
12
0
9
7
6
0
13
1
4
5
0
0
0
0
0
0
6
0
0
0
4
3
0
16
0
2
0
0
0
5
0
57
0
1
64
43
0
0
7
0
0
1
0
3
115
1
0
1
371
40
5
16
3
0
0
0
5
0
0
67
0
20
0
2
8
6
0
5
0
0
959
64
1
14
20
0
0
9
7
1
0
0
6
1
20
0
97
3
18
1
4
39
7
11
17
19
2
6
30
2
151
234
0
94
456
31
14
111
112
25
148
7
9
30
0
0
2
4
0
0
33
14
18
16
11
10
79
8
101
7
97
6
341
128
75
416
102
1
1
37
57
65
11
42
9
1110
51
11
26
5033
364
115
217
126
8
10
0
11
4
1
75
18
652
5
73
141
83
12
186
2
9
10579
227
5
17
6
0
8
5
26
0
0
4
11
58
142
1
539
0
46
13
7
32
6
35
62
91
9
23
52
24
325
585
0
141
340
62
59
413
198
89
483
1
337
119
7
12
1
174
0
0
50
196
97
130
53
9
109
35
131
23
389
13
1032
205
219
1102
343
43
3
51
84
111
67
130
73
2107
82
28
91
10781
1161
122
442
123
23
32
4
34
3
6
285
35
713
51
74
264
198
55
639
16
6
30780
56
1
5
2
0
0
0
47
12
0
3
2
24
76
0
130
3
44
12
16
25
6
10
15
15
0
11
29
5
164
386
0
96
144
37
14
299
189
77
447
0
15
39
2
1
0
5
0
0
37
5
23
21
49
2
26
18
34
46
152
24
499
230
143
433
165
10
11
54
48
52
10
48
28
878
38
10
55
5636
515
96
252
135
3
10
1
23
8
5
253
11
555
12
41
130
181
16
369
6
3
16741
61
1
10
1
0
0
0
14
2
0
0
0
4
7
1
36
1
4
0
1
2
1
7
2
5
0
3
5
52
43
101
0
53
89
22
17
41
54
63
28
5
1
8
7
3
2
6
0
0
12
20
9
35
12
0
5
0
24
0
10
1
173
32
42
153
41
0
1
24
5
18
3
10
10
764
7
4
23
1575
119
6
49
24
3
0
0
2
0
1
22
3
102
4
6
45
31
6
92
0
2
4078
20
2
1
0
0
0
0
0
5
0
0
3
0
17
1
17
0
15
1
0
0
11
2
1
0
2
4
4
2
32
34
0
11
15
7
4
34
3
5
36
0
1
19
0
0
0
2
0
0
8
18
1
17
3
1
45
2
1
0
18
0
61
29
28
256
22
0
0
8
3
12
1
24
2
353
51
2
9
1790
76
11
55
20
0
7
1
7
4
1
73
15
189
3
4
89
66
8
61
8
3
2927
163
1
17
28
0
0
0
67
4
0
4
10
11
87
0
251
2
101
24
24
71
2
31
47
54
1
11
23
2
216
665
6
152
261
43
43
214
123
62
169
10
4
68
0
0
0
3
1
0
1
64
13
30
55
1
96
51
75
16
343
11
664
96
123
466
196
0
8
61
34
52
15
33
23
759
97
5
66
4269
481
219
396
131
2
11
0
4
2
8
74
56
324
14
18
224
194
48
399
1
0
13552
17
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
4
0
2
7
0
0
0
0
0
0
1
0
0
297
0
0
0
147
1
0
0
0
0
0
0
0
0
0
79
0
8
0
0
0
10
1
0
0
0
730
2
0
12
0
0
0
0
0
0
0
0
4
1
12
4
52
0
9
27
0
1
0
0
7
10
0
1
0
0
20
80
0
37
68
13
1
12
25
4
43
0
1
5
2
0
0
0
0
0
1
0
5
1
0
0
2
0
0
0
5
3
627
1
29
101
47
0
0
8
18
2
4
1
1
358
24
0
11
1315
84
19
40
10
0
0
0
1
0
0
115
2
98
5
26
20
16
2
58
1
0
2251
7
0
1
0
0
10
0
2
0
0
2
0
0
1
0
5
0
0
0
0
0
0
0
0
0
0
2
0
1
55
15
0
0
11
0
0
8
4
0
5
0
0
2
0
0
0
0
0
0
0
0
5
4
0
0
2
0
0
0
8
1
25
5
6
51
11
0
0
0
0
0
2
1
1
25
3
0
2
332
17
1
12
0
1
0
0
7
0
1
91
0
17
0
0
7
16
9
6
0
0
962
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
3
1
0
0
0
5
0
0
0
1
0
3
3
0
15
0
2
0
0
3
0
5
0
6
0
1
0
0
3
44
0
9
19
7
0
9
24
0
11
0
0
5
0
2
2
3
0
0
0
4
5
1
2
1
0
1
0
0
12
8
107
8
16
116
56
0
0
1
17
3
0
1
1
156
9
0
0
639
69
12
18
3
0
0
0
3
0
0
5
13
58
10
3
26
3
0
129
0
0
651
1
0
1
0
0
0
1
0
0
0
0
0
0
6
0
12
0
0
0
6
0
1
1
0
0
0
0
0
0
0
10
0
0
21
0
3
1
2
1
1
0
0
0
1
0
0
4
0
0
2
1
0
0
0
0
0
0
0
0
1
0
5
4
11
41
26
0
0
1
2
1
1
19
1
63
1
0
0
418
28
3
5
0
0
0
0
0
0
0
10
4
0
0
0
0
1
0
1
0
0
548
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
6
44
0
4
7
3
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
32
0
2
67
9
1
3
0
0
0
0
0
5
48
1
1
0
133
21
5
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
9
0
2
245
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
3
1
0
1
0
0
0
0
1
0
0
2
0
19
0
0
4
110
12
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
8
0
0
279
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
10
0
2
0
0
4
0
0
0
1
0
0
0
0
0
10
0
3
6
0
0
5
2
0
2
0
0
3
1
0
2
3
0
0
2
1
0
0
0
0
0
0
0
0
0
1
8
1
1
28
6
0
0
0
0
0
0
3
5
55
1
0
5
167
15
1
5
0
0
0
0
0
0
0
1
1
10
12
0
2
6
0
11
0
0
207
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
13
0
1
0
0
0
0
0
0
0
0
8
0
0
0
88
14
0
3
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
48
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
45
0
0
0
0
0
0
0
0
0
0
0
0
0
4
6
0
0
4
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
4
1
6
2
0
0
2
0
0
0
0
0
10
0
0
0
76
0
7
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
13
0
0
79
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
1
3
7
0
0
0
0
0
0
0
0
5
0
3
0
58
0
0
1
6
0
0
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
77
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
1
22
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
1
4
0
0
0
0
0
0
0
0
4
0
0
0
64
0
2
0
1
0
0
0
0
0
0
1
0
1
0
0
3
0
0
42
0
0
35
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
4
4
0
5
0
0
0
0
0
0
2
0
0
5
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
2
5
0
0
0
0
0
1
0
0
1
2
0
0
0
223
1
0
0
0
0
0
0
4
0
0
123
0
0
0
0
0
4
0
2
0
0
150
